Tuổi thơ

Xuân Mai sinh trưởng trong một gia đình có truyền thống về nghệ thuật, cha là ca sĩ Tuấn Cảnh từng theo học trường Văn hóa Nghệ thuật Hà Nội, mẹ cô là nghệ sĩ guitar Thu Thu quê gốc Tiền Giang mang quốc tịch Mỹ cùng gia đình từ năm 1979[2], nhưng lại dành thời gian sống nhiều hơn ở Việt Nam.

Trong khi đó cha Xuân Mai lại là người gốc Hà Nội. Trước đó mẹ của Xuân Mai từng một lần kết hôn tại Mỹ nhưng rồi cuộc hôn nhân cũng không đi tới đâu. Trong 1 lần về nước làm bộ đĩa karaoke, chị Thu Thu gặp ca sĩ Tuấn Cảnh qua sự giới thiệu của nhạc sĩ Bảo Chấn mời thu âm đĩa. Sau đó hai người nhanh chóng làm đám cưới và mở phòng thu trên đường Trần Bình Trọng, quận 5, Thành phố Hồ Chí Minh.

Xuân Mai ra đời với tên khai sinh Trương Hoàng Xuân Mai và mang quốc tịch Mỹ. Tên Sabrina là do cậu của Mai đặt vì cậu Mai muốn Mai giống cô Sabrina (một diễn viên nổi tiếng của Mỹ vào thời đó)[cần dẫn nguồn] Xuân Mai còn một người em trai tên là Rich Anh Tuấn sinh năm 1997. Khi còn nhỏ, mỗi năm, Xuân Mai đều được ba mẹ đưa sang Mỹ một lần để chơi hoặc học thêm một cái gì đó.

Khi Xuân Mai bắt đầu đi học lớp 1, mẹ đã chủ động cắt giảm hoạt động biểu diễn của để cô chuyên tâm vào việc học hành. Khi đi học, Xuân Mai luôn là một trong những học sinh xuất sắc nhất của trường quốc tế Mỹ mà cô học thời đó và có khả năng nói tốt 3 ngoại ngữ Anh, Nhật, Hoa.

Năm lên 9 tuổi, cha mẹ ly hôn nên Xuân Mai cùng mẹ và em qua Mỹ định cư. Hai chị em cô sống với mẹ lúc này hoàn toàn tay trắng. Tại Mỹ, mẹ cô làm công việc đứng ở quầy bán thuê cho một tiệm băng đĩa trong góc ở khu chợ của người Việt tại California, Hoa Kỳ.